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Title: DETECTION AND CONTROL OF RESOURCE CONGESTION BY A NUMBER OF PROCESSORS 

IN THE CLAIMS 

Please amend the claims as follows: 

1. (Currently Amended) An apparatus comprising: 

a load/store unit that includes a retry logic that is to retry access to a resource after receipt 
of a negative acknowl e dg e ment acknowledgment for an attempt to access the resource by the 
load/store unit; and 

a congestion detection logic to output a signal that indicates that the resource is congested 
based on receipt of a consecutive number of negative acknowledgments in response to access 
requests to the resource. 

2. (Original) The apparatus of claim 1 further comprising a congestion control logic to 
disable the retry logic from retry accesses to the resource based on receipt of the signal from the 
congestion detection logic. 

3. (Original) The apparatus of claim 2, wherein the congestion control logic is to 
exponentially increase the delay after the congestion detection logic is to detect congestion while 
the resource is currently congested. 

4. (Currently Amended) The apparatus of claim 2, wherein the congestion control logic is 
to exponentially decrease the delay after the congestion detection logic receive a number of 
positive acknowl e dg e ments acknowledgments in response to access requests to the resource. 

5. (Currently Amended) A processor comprising: 

a functional unit to attempt to access data from memory coupled to the processor based 
on an access request, wherein the functional unit is to retry attempts to access of the data based 
on other access requests after receipt of a negative acknowledgem e nt acknowledgment in 
response to the attempt to access the data; and 
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a congestion detection logic to detect congestion of access of the data based on receipt of 
a consecutive number of negative acknowledgments that exceed a threshold prior to access of the 
data; and 

a congestion control logic to disable the functional unit from the attempts to access the 
data for a time period after congestion is detected. 

6. (Original) The processor of claim 5, wherein the congestion control logic is to 
exponentially increase the time period after the congestion detection logic is to detect congestion 
while access to other data in the memory is congested. 

7. (Currently Amended) The processor of claim 6, wherein the congestion control logic is 
to exponentially decrease the time period after the congestion detection logic receives a number 
of positive acknowl e dgements acknowledgments in response to attempts to access data in the 
memory. 

8. (Currently Amended) A processor comprising: 

a functional unit to attempt to access a cache line in a cache memory coupled to the 
processor based on an access request, wherein the functional unit is to retry attempts to access 
the cache line based on additional access requests after receipt of a negative acknowledg e ment 
acknowledgment in response to the attempt to access the data; 

a congestion detection logic to detect congestion of access of the cache line based on an 
average number of negative acknowledgments received that exceed a threshold prior to access of 
the data; and 

a congestion control logic to disable the functional unit from attempts to access the cache 
line for a time period after congestion is detected. 



9. (Currently Amended) The processor of claim 8, wherein the average number of negative 
acknowledg e ments acknowledgments is within a window and wherein the congestion detection 
logic is to move the window over time of attempts to access the cache line by the functional unit. 
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1 0. (Original) The processor of claim 8, wherein the congestion control logic is to 
exponentially increase the time period after the congestion detection logic is to detect congestion 
while access of other cache lines in the cache memory is congested. 



1 1 . (Currently Amended) The processor of claim 8, wherein the congestion control logic is 
to exponentially decrease the time period after the congestion detection logic receives a number 
of positive acknowledg e m e nts acknowledgments in response to attempts to access other cache 
lines in the cache memory. 

12. (Currently Amended) A system comprising: 
a cache memory to store data; and 

a first processor to attempt to access the data from the cache memory based on access 
requests, wherein the first processor includes a congestion detection logic to detect congestion of 
access to the data based on receipt of a consecutive number of negative acknowledgem e nts 
acknowledgments in response to the access requests. 

1 3 . (Original) The system of claim 1 2 further comprising: 
a second processor associated with the cache memory; 

a hub controller to receive the access requests from the first processor, the hub controller 
to forward the access requests to the second processor, wherein the second processor is to 
determine whether the data in the cache memory is accessible. 

1 4. (Currently Amended) The system of claim 1 3 , wherein the second processor is to 
transmit a negative acknowlodgomont acknowledgment back to the first processor through the 
hub controller if the data is not accessible, the second processor to transmit a positive 
acknowledgment back to the first processor through the hub controller if the data is accessible. 



1 5 . (Original) The system of claim 12, wherein the first processor further comprises a 
congestion control logic to disable the first processor from transmitting the access requests if the 
congestion detection logic determines that access to the data is congested. 
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1 6. (Original) The system of claim 1 2, wherein the congestion control logic is to disable the 
first processor from transmitting the access requests for a time period, wherein the time period is 
based on an exponential back off delay operation. 

17. (Currently Amended) A system comprising: 
a resource; and 

a first processor having a load/store functional unit, the load/store functional unit to 
attempt to access the resource based on access requests, wherein the first processor includes a 
congestion detection logic to detect congestion of access of the resource based on a consecutive 
number of negative acknowledgem e nts acknowledgments received in response to the access 
requests prior to receipt of a positive acknowledgment in response to one of the access requests 
within a first time period. 

1 8 . (Original) The system of claim 1 7 further comprising: 
a second processor associated with the resource; 

a hub controller to receive the access requests from the first processor, the hub controller 
to forward the access requests to the second processor, wherein the second processor is to 
determine whether the resource is accessible. 

1 9. (Currently Amended) The system of claim 1 8, wherein the second processor is to 
transmit a negative acknowledgem e nt acknowledgment back to the first processor through the 
hub controller if the resource is not accessible, the second processor to transmit a positive 
acknowledgment back to the first processor through the hub controller if the resource is 
accessible. 

20. (Currently Amended) The system of claim 17, wherein the first processor further 
comprises a congestion control logic to disable the load/store functional unit from attempting to 
access the resource if the congestion detection logic is to detect congestion of access of the 
r e sourc e resource. 
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2 1 . (Original) The system of claim 1 7, wherein the congestion control logic is to disable the 
load/store unit from attempts to access the resource for a second time period, wherein the second 
time period is based on an exponential back off delay operation. 

22. (Original) A system comprising: 

a cache memory to include a number of cache lines for storage of data; and 
at least two processors, wherein a first processor of the at least two processors is to 
attempt to access the data in one of the number of cache lines based on access requests, 
wherein the first processor includes a congestion detection logic to detect congestion of access of 
a first cache line of the number of cache lines based on a ratio of a number of negative 
acknowledgments to a number of positive acknowledgments received in response to the access 
requests. 

23 . (Original) The system of claim 22, wherein a second processor of the at least two 
processors is associated with the cache memory and wherein the system further comprises a hub 
controller, the hub controller to receive the access requests from the first processor, the hub 
controller to forward the access requests to the second processor, wherein the second processor is 
to determine whether the one of the number of cache lines is accessible. 

24. (Currently Amended) The system of claim 23, wherein the second processor is to 
transmit a negative acknowledg e m e nt acknowledgment back to the first processor through the 
hub controller if the one of the number of cache lines is not accessible, the second processor to 
transmit a positive acknowledg e ment acknowledgment back to the first processor through the 
hub controller if the one of the number of cache lines is accessible. 



25 . (Original) The system of claim 22, wherein the first processor further comprises a 
congestion control logic to disable, for a time period, the first processor to attempt to access the 
data if the congestion detection logic is to detect congestion of access of the first cache line. 
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26. (Original) The system of claim 25, wherein the congestion control logic is to 
exponentially increase the time period after the congestion detection logic is to detect congestion 
while access to other cache lines in the cache memory. 

27. (Currently Amended) A method comprising: 

transmitting access requests, by a first processor, to access data in a memory; 

receiving, by the first processor, a positive acknowl e dg e m e nt acknowledgment or a 
negative acknowledgment from a second processor that is associated with the memory based on 
one of the number of access requests; and 

detecting congestion of the data based on receipt, by the first processor, of a consecutive 
number of negative acknowl e dgem e nts acknowledgments that exceed a first threshold, prior to 
receipt, by the first processor, of a positive acknowledgment. 

28. (Currently Amended) The method of claim 27 further comprising controlling access to 
the data in the memory if the consecutive number of negative acknowledgements 
acknowledgments , received by the first processor, exceeds the first threshold, prior to receipt of 
the positive acknowledg e m e nt acknowledgment . 

29. (Original) The method of claim 28, wherein controlling access to the data in the memory 
comprises disabling transmitting of the access requests, by the first processor, for a time period. 

30. (Original) The method of claim 29, wherein controlling access to the resource comprises 
exponentially increasing the time period upon determining that the congestion is detected for 
other data in the memory while the time period has not expired. 

31. (Currently Amended) A method comprising: 

accessing, by at least one processor, a resource based on an access request; 
receiving a positive acknowl e dg e m e nt acknowledgment if the resource is accessible; 
receiving a negative acknowledgem e nt acknowledgment if the resource is not accessible; 
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retrying accessing, by the at least one processor, of the resource based on a number of 
access requests; and 



exceeds a first threshold within a time period, prior to receiving a positive acknowledgm e nts 
acknowledgment . 

32. (Currently Amended) The method of claim 3 1 further comprising controlling access to 
the resource if the consecutive number of negative acknowledg e m e nts acknowledgment , 
received by the at least one processor, exceeds the first threshold, prior to receipt of the positive 
acknowl e dgement acknowledgment . 

33 . (Original) The method of claim 3 1 , wherein controlling access to the resource comprises 
disabling transmitting of the access requests, by the first processor, for a time period. 

34. (Currently Amended) A computer storage medium that provides instructions, which 
when executed by a machine, cause said machine to perform operations comprising: 

transmitting access requests, by a first processor, to access data in a memory; 

receiving, by the first processor, a positive acknowledgem e nt acknowledgment or a 
negative acknowledgment from a second processor that is associated with the memory based on 
one of the number of access requests; and 

detecting congestion of the data based on receipt, by the first processor, of a consecutive 
number of negative acknowl e dg e ments acknowledgments that exceed a first threshold, prior to 
receipt, by the first processor, of a positive acknowledgment. 

35. (Currently Amended) The computer storage medium of claim 34 further comprising 
controlling access to the data in the memory if the consecutive number of negative 
acknowledgem e nts acknowledgments, received by the first processor, exceeds the first threshold, 
prior to receipt of the positive acknowledgem e nt acknowledgment . 



detecting that a consecutive number of negative 




acknowledgments 
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36. (Previously Presented) The computer storage medium of claim 35, wherein controlling 
access to the data in the memory comprises disabling transmitting of the access requests, by the 
first processor, for a time period. 

37. (Previously Presented) The computer storage medium of claim 36, wherein controlling 
access to the resource comprises exponentially increasing the time period upon determining that 
the congestion is detected for other data in the memory while the time period has not expired. 

38. (Currently Amended) A computer storage medium that provides instructions, which 
when executed by a machine, cause said machine to perform operations comprising: 

accessing, by at least one processor, a resource based on an access request; 
receiving a positive acknowl e dgem e nt acknowledgment if the resource is accessible; 
receiving a negative acknowledg e m e nt acknowledgment if the resource is not accessible; 
retrying accessing, by the at least one processor, of the resource based on a number of 
access requests; and 

detecting that a consecutive number of negative acknowl e dgem e nts acknowledgments 
exceeds a first threshold within a time period, prior to receiving a positive acknowledgments. 

39. (Currently Amended) The computer storage medium of claim 38 further comprising 
controlling access to the resource if the consecutive number of negative acknowledgem e nts 
acknowledgments , received by the at least one processor, exceeds the first threshold, prior to 
receipt of the positive acknowledgement acknowledgment . 



40. (Previously Presented) The computer storage medium of claim 39, wherein controlling 
access to the resource comprises disabling transmitting of the access requests, by the first 
processor, for a time period. 



